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1, The Examiner has required an election of Claims. Applicant elects Group II, 
Claims 2-31 . 

5 

Applicant has canceled Claim 1 and amended Claims 2 and 3. it should be noted that 
Applicant has elected to amend said Claims solely for the purpose of expediting the 
patent application process in a manner consistent with the PTO's Patent Business 
Goals, 65 Fed. Reg. 54603 (9/8/00). In making this amendment. Applicant has not and 

10 does not in any way narrow the scope of protection to which Applicant considers the 
invention herein to be entitled and does not. concede, in any way, that the subject 
matter of such Claims was in fact taught or disclosed by the cited prior art. Rather, 
Applicant reserves Applicant's right to pursue such protection at a later point in time 
and merely seeks to pursue protection for trie subject matter presented in this 

15 submission. 



Respectfully Submitted, 



20 




Kirk D. Wong. 
Reg. No. 43.284 



25 Customer number 22862. 
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Please amend the above application as follows: 

In The Claims 

Please. cancel Claim 1 without prejudice. 

Please amend Claims 2 and 3 as follows: 
10 1. (canceled) 



2. (currently amended) — bu sl n ess- to - businoco — appl i cat i on — s e rv i o e 
provider - of cla i m 1| whoroin th e EDA - on - d e mand s olution compris e s an e leotron i o 
d oslon automation (EDA) computor oroaram fori A business-to^bu s lness aPDlicatlon 
15 service provider with a software tool environment offered on a pay-per-u se basis for 
sv5tem-Qn-a-chlP designers to create unicue intellectual oropertv and providing an on- 
demand electronic^desion automation (EDA) computer program hosted on an Internet 
vyQbgltQ. Qomprlglng tho stQps of: 

generating an electronic circuit design; 
20 partitioning said electronic circuit design into Its constituent blocks and protocol 

design; . 

coding said constituent blocks and protocol design in hardware description 
language (HDL); 

using high-level synthesis (HLS) for operation scheduling and resource 
25 allocation of said constituent blocks and protocol design; 

technology-Independent Boolean optimizing said constituent blocks after 
operation scheduling and resource allocation to produce an Intermediate design; 

technology-mapping said intermediate design to select particular devices for a 
hardware implementation of said electronic circuit design; 
30 placing said particular devices at locations in a semiconductor chip; and 

routing a set of interconnections of said particular devices; 
wherein, the step of technology-mapping comprises the sub-steps of: 
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partitioning an original circuit design into a set of corresponding logic 
trees; ^ 

ordering said set of corresponding logic trees into an ordered linear list 
such that each tree-T that drives another ordered tree precedes said other ordered 
5 tree, and such that each ordered tree that drives said tree-T precedes said tree-T; 

sweeping fonvard in said ordered linear list white computing a set of 
Pareto-optimal load/arrival curves for each of a plurality of net nodes that match a 
technology-library element; and 

sweeping- backward in said ordered linear list while using said set of 
10 Pareto-optimal load/arrival curves for each of said net nodes and a capacitive load to 
select a best one of said technology-library elements with a shortest signal arrival time; 

wherein, only net nodes that correspond to a gate Input are considered, 
and any capacitive loads are predetermined. 

^ 1 5 3. (currently amended) — bu s in ese- to - busin e ss — appl i cation — aorvioo 
provid e r of claim 1 1 whoroln the EPA - on - d e mand s olution oomprisos ar> olootronlc 
design automation (EDA) comput e r program for: A business-to-business application 
sen/ice provider with a software tool environment offe red on a pay- per-use basis for 
system-on-a-chip designers t o create uniqu e intellectual property and providino an on- 
20 demand ele ctronic design automation (EDA) computer program hosted on an Intemef 
website, comprising the steps of; 

partitioning an original circuit design into a set of corresponding logic trees 
replacing each said logic tree with an equivalent simplified tree having no 
interior nodes; 

25 analyzing each path from a tree leaf to its root in said original circuit; 

computing a propagation delay for each said path; and 
annotating computed delays onto corresponding arcs of said simplified trees. 

4. (original) The business-to-business application service provider of claim 3, 
30 wherein said electronic design automation (EDA) computer program further provides 
for: 
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annotating any dependency of a propagation delay of said original circuit 
design on a slew rate of an input signal onto a corresponding leaf of said simplified 
tree. 

5 5. (original) The business-to-business application service provider of claim 3, 
wherein said electronic design automation (EDA) computer program further provides 
for: . 

copying any capacitlve load values from any leaves of said logic tree to 
corresponding leaves of said simplified tree. 

10 

6. (original) The business-to-business application service provider of claim 3, 
wherein said electronic design automation (EDA) computer program further provides 
for 

copying a load/delay response curve of an output gate at an apex of said logic 
15 tree, to a root of said simplified tree. 

7. (original) The business-to-business application service provider of claim 3, 
wherein said electronic design automation (EDA) computer program further provides 
for: 

20 collapsing an entire delay calculation into a simple edge-weighted longest-path 

traversal within an interior of an abstract timing model of a resource. 

. 8. (original) The business-to-business application service provider of daim 3, 
wherein said electronic design automation (EDA) computer program further provides 
25 for 

calculating timing delays for an electronic design with a combination of 
complex-model trees that interface circuit boundaries and simple-model trees that are 
internal and do not interface with circuit boundaries. 

30 9. (original) The business-to-business application sen/lce provider of claim 3» 
wherein said electronic design automation (EDA) computer program further provides a 
technology selection process comprising the steps of: 



5 
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partitioning an originai circuit design into a set of corresponding logic trees; 

ordering said set of corresponding logic trees into an ordered linear list such 
tliat each tree-T that drives another ordered tree precedes said other ordered tree, and 
such that each ordered tree that drives said tree-T precedes said tree-T; 
5 sweeping forward in said ordered linear list while computing a set of Pareto- 

optlmal load/arrival curves for each of a plurality of net nodes that match a technology- 
library element; and 

sweeping backward in said ordered linear list while using said set of Pareto- 
optimal load/arrival curves for each of said net nodes and a capacitive load to select a 
1 0 best one of said technology-library elements with a shortest signal arrival time; 

wherein, only net nodes that correspond to a gate input are considered, and 
any capacitive loads are predetermined. 

10. (original) The business-to-business application service provider of claim 3, 
15 wherein said electronic design automation (EDA) computer program further provides 
for: 

generating an electronic circuit design; 

partitioning said electronic circuit design into its constituent blocks and protocol 
design; 

20 coding said constituent blocks and protocol design in hardware description 

language (HDL); 

using high-level synthesis (HLS) for operation scheduling and resource 
allocation of said constituent blocks and protocol design; 

technology-Independent Boolean optimizing said constituent blocks after 
25 operation scheduling and resource allocation to produce an intermediate design; 

technology*mapping said intermediate design to select particular devices for a 
hardware implementation of said electronic circuit design; 

placing said particular devices at locations in a semiconductor chip; and 
routing a set of interconnections of said particular devices; 
30 wherein, the step of technology-mapping comprises the sub-steps of: 

partitioning an original circuit design Into a set of corresponding logic 

trees; 
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ordering said set of corresponding logic trees Into an ordered linear list 
such that each tree-T that drives another ordered tree precedes said other ordered 
tree, and such that each ordered tree that drives said tree-T precedes said tree-T; 

sweeping fon^rard in said ordered linear list while computing a set of 
5 Pareto-optinnal load/arrival curves for each of a plurality of net nodes that match a 
technology-library element; and 

sweeping backward in said ordered linear list while using said set of 
Pareto-optima! load/arrival curves for each of said net nodes and a capiacitive load to 
select a best one of said technology-library elements with a shortest signal arrival time; 
1 0 wherein, only net nodes that correspond to a gate input are considered, 

and any capacitlve. loads are predetermined. . . 

1 1. (original) The business-to-business application service provider of claim 10, 
wherein: 

15 the step of using high-level synthesis is such that a timing analysis ts applied 

each time an individual operation is scheduled, and may called many times to get a 
single operation scheduled. 

12. (original) The business-to-business application service provider of claim 10, 
20 wherein: 

the step of technology mapping maps abstract Boolean gates of said electronic 
circuit design to standard cells from a technology library. 

13. (original) The business-to-buslness application service provider of claim 3. 
25 wherejn said electronic design automation (EDA) computer program further provides 

for transforming a hardware-description language text representing a sequential 
program into a control-flow graph for later operation scheduling and technology 
allocation by: 

reducing a hardware-description language text representing a sequential 
30 program into a control-flow graph; 
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constructing a one-hot-bit finite state machine from said control-flow 

graph; and 

predicting an operational timing of said one-hot*blt finite state machine 
before operation scheduling In an electronic design automation system; 
5 wherein, a cycle-by-cycle timing congruence is maintained between said 

hardware-description language text and a final synthesized design. 

14. (original) The business-to-business application service provider of claim 13, 
wherein: 

1 0 the reducing comprises a step-by-step reduction of a parse tree; 

wherein, particular parse tree structures are recognized and corresponding 
subgraphs are constructed. 

15. (original) The business-to-business application service provider of claim .14, 
15 wherein: 

the reducing begins with the construction of a simple graph having a reset node 
and a join node with a trivial self-loop; 

wherein an "always" construct is implemented. 

20 16. (original) The business-to-business application service provider of claim 15, 
wherein: 

the reducing continues by transforming said simple graph into a more elaborate 
control-flow graph by applying a procedure to any parse-tree statements annotated 
onto any arcs; 

25 wherein an arc that has a statement is reinoved and replaced with at least two 

new arcs and at least one new node. 

17. (original) The buslness-to-business application service provider of claim 16, 
wherein: 

30 the reducing continues by applying said procedure recursively to all said parse- 

tree statements annotated onto all said arcs; 

wherein all decomposable statements are processed. 

8 
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18. (original) The business-to-business application service provider of claim 17. 
wh rein: 

the reducing continues by saving a name of any labeled block In a table that 
5 maps such name to a node "end"; 

wherein said node "end" provides a destination for any Verilog "disable" 
statements. 

19. (original) The business-to-business application service provider of claim 17, 
10 wherein: 

the reducing continues by introducing an iteration-counter variable In a case of 
a "repeat" loop; 

wherein said iteration-counter variable Is inltialtzed before entering said loop 
and is Incremented each time said loop rolls around. 

15 

20. (original) The business-to-business application service provider of claim 17, 
wherein: 

the reducing continues by attaching a condition to each of two out-arcs of a new 
node "Iter" for a "repeat" loop, a "while" loop, or a "for" loop. 

20 

21. (original) The business-to-business application service provider of claim 17, 
wherein: 

the reducing continues by removing any arcs and nodes that are unreachable 
by a forward transversal from a "reset" node. 

25 

22. (original) The business-to-business application sen/ice provider of claim 17. 
wherein; 

the reducing continues by collapsing together any sets of arcs resulting from 
branches containing no further graph structure and re-annotating any conditional 
30 parse trees onto said control-flow graph. 

23. (original) The business-to-business application sen^ice provider of claim 17, 
wherein: 
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the reducing continues by detecting if any conditionals have no effect on said 
control-flow graph other than a creation of a surplus branch, and tf so not applying a 
reduction and annotating said conditionals as they are. 

5 24. (original) The business-to-business application service provider of claim 17, 
wherein: 

the reducing continues by removing any dead branches whose conditions can 
never be true. 

10 25. (original) The business-to-buslness application service provider of claim 17, 
wherein: 

the reducing continues by merging the in-arcs and out-arcs of simple nodes 
with one in-arc and one out-arc that are not marked as states. 

15 26. (original) The buslness-to-business application service provider of claim 17. 
further including: 

pruning of said control-flow graph after the step of reducing to accommodate a 
Verilog "disable" statement in said hardware-description language text. 

20 27. (original) The business-to-business application service provider of claim 17, 
further Including: 

the pruning of said control-flow graph after the step of reducing to accommodate 
a "goto" statement in said hardware-description language text. 

25 28. (original) The buslness-to-business application service provider of claim 13, 
wherein: 

the step of constructing said one-hot-bit finite state machine includes mapping 
each state node of said control-flow graph to a corresponding single-state flip-flop; 
wherein, a respective state Is indicated when any flip-flop output is true. 

30 

29. (original) The business-to-business application service provider of claim 16. 
wherein: 
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the step of constructing said one-hot-bit finite state machine continues by 
constructing a table lyiAP; 

wherein, any arcs of said control-flow graph are mapped to a corresponding 
output port of said finite state machine. 

5 

30. (original) The business-to-business application service provider of claim 29, 
wherein: 

the step of constructing said one-hot-bit finite state machine continues by 
building a circuit which is driven by a set of primary inputs and state ftip-flops, and 
10 which drives a MAP(C). 

31. (original) The buslness-to-business application service provider of claim 30, 
wherein: 

the step of constructing said one-hot-bit finite state machine includes using a 
1 5 procedure approximated by, 

Procedure cct(c) 
T = PAM(c); 

20 N s { the node at the feather end of C } 

If (N is a state node) { 

Connect T to the Q pin of FLOP(N). 
} else if (N is a join node with K in-arcs) { 
G a a new l<-lnput OR gate 
25 Connect the output of G to T. 

for (each in-arc A of N) { 
LetP = MAP(A). 
If (P is null) { 

construct a new output pin named P. 
30 setMAP(A) = P. 

callcct(A). 

} 

connect P to an unconnected input pin of G. 



11 



0?/08/2003 TUB 14:23 FAI 650 174 8401 GLEl PAIOT GROUP . ^013/013 



} 

} Ise if (N is a fork node) { 

Construct a new 2-input AND gate G. 
5 Connect the output of G to T. 

Let A be the in-arc of N. 
Let P = MAP(A). 
lf(PisnulO{ 

Construct a new output pin named P. 
10 Setmap(A) = P 

Callcct(A). 

} 

Connect one input of G to P 
Make the other input of G a primary status input 
1 5 Corresponding to the branch condition 

That is annotated onto A. 
} else if (N is the reset node) { 

Connect P to the reset input. 

}else{ 

20 Let A be the In-arc of N. 

LetP=:MAP(A). 
If (P is null) { 

Construct a new output pin named P. 
Set map(A) = P 
25 Call cct(A). 

} 

Connect P to T. 

} 

end 

. ^_ 

30 
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